Riemannian Geometry 
of Bicovariant Group Lattices 

Aristophanes Dimakis* 

Department of Financial and Management Engineering, 
University of the Aegean, 31 Fostini Str., GR-82100 Chios 

Folkert Miiller-Hoissen^ 

Max-Planck-Institut fiir Stromungsforschung, 
Bunsenstrasse 10, D-37073 Gottingen 



Abstract 

Group lattices (Cayley digraphs) of a discrete group are in natural correspondence 
with differential calculi on the group. On such a differential calculus geometric struc- 
tures can be introduced following general recipes of noncommutative differential geome- 
try. Despite of the non-commutativity between functions and (generalized) differential 
forms, for the subclass of "bicovariant" group lattices considered in this work it is 
possible to understand central geometric objects like metric, torsion and curvature as 
"tensors" with (left) covariance properties. This ensures that tensor components (with 
respect to a basis of the space of 1-forms) transform in the familiar homogeneous way 
under a change of basis. There is a natural compatibility condition for a metric and 
a linear connection. The resulting (pseudo-) Riemannian geometry is explored in this 
work. It is demonstrated that the components of the metric are indeed able to properly 
describe properties of discrete geometries like lengths and angles. A simple geometric 
understanding in particular of torsion and curvature is achieved. The formalism has 
much in common with lattice gauge theory. For example, the Riemannian curvature 
is determined by parallel transport of vectors around a plaquette (which corresponds 
to a biangle, a triangle or a quadrangle). 
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1 Introduction 



In a previous paper we started to develop a general formalism of differential geometry 
of group lattices (Cayley digraphs), based on elementary notions of noncommutative geom- 
etry. The present work extends the latter to a formalism of discrete (pseudo-) Riemannian 
geometry of the subclass of bicovariant group lattices, as defined in Ref. |1[ A group lattice, 
which is determined by a discrete group G and a finite subset S (which does not contain the 
unit element e) naturally defines a first-order differential calculus (which extends to higher 
orders) over the algebra A of functions on G. If S generates G, then bicovariance of the 
group lattice {G, S) is equivalent to bicovariance of the first-order differential calculus in the 
sense of Ref. 0. 

"Riemannian geometry" of discrete groups in the context of noncommutative geometry 
has already been considered in several publications 0, The present approach differs 

from these in particular by introducing a metric tensor as an element of a left-covariant 
tensor product of the space of 1-forms with itself. This tensor product is obtained from the 
a priori naturally given tensor product over A by using the special structure of group lattices 
and the bicovariance condition. Although this formalism has some ideas in common with the 
approach of Ref. it crucially differs from the latter, where a left-covariant tensor product 
for arbitrary differential calculi on finite sets was constructed making use of a connection. 
The present approach is much simpler and geometrically more transparent, but restricted 
to bicovariant group lattices and thus a subclass of regular digraphs. One should keep 
in mind that extensions of geometric structures from ordinary differential geometry to the 
framework of noncommutative geometry may be carried out in various ways and only appli- 
cations can decide on their usefulness. For our choice, we will demonstrate that it leads to 
simple and convenient rules of discrete geometry. It is also this last aspect, namely the fact 
that we establish a geometric interpretation of the a priori abstract formalism, which distin- 
guishes the present work from some previous publications on noncommutative geometry of 
discrete groups. 

The reason why we define a metric as a left-covariant tensor is that in this case its 
components are "local" objects (see section 2A for details). More generally, the components 
of left-covariant tensors obey a homogeneous local transformation law under a change of 
basis. In this sense they are really counterparts of tensors in ordinary differential geometry. 
This is quite in the spirit of Wilson's lattice gauge theory: discretization a priori moves 
local fields to non-local objects, but via parallel transport around a plaquette local objects 
are obtained. This is important in order to maintain gauge invariance, which is the main 
principle behind it. Similarly, we may postulate the preservation of the tensor transformation 
principle. This also allows to consider coordinate transformations on group lattices very much 
in analogy with continuum differential geometry (see section |^). The idea of constructing 
left- or alternatively right- covariant tensors in a noncommutative differential calculus already 
appeared in Ref. ^ Viewed as a map between left ^-modules, a left-covariant tensor is left 
^-linear. 

Discrete (pseudo-) Riemannian geometry is of relevance for numerical evaluation and 
also path integral quantization of classical physical models based on continuum Riemannian 
geometry, like mechanical and general relativistic systems (see Ref. 0, for example). The 
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approach based on concepts of noncommutative geometry is an alternative to Regge calculus 
p!0| . It has the advantage, however, that its formal structure is much closer to continuum 
differential geometry. Similarities with previous approaches to gravity using concepts of 
lattice gauge theory exist |[Tl| , but there is little overlap when it comes to the details of the 
formalism. Of course, discrete geometry is an old subject (see Ref. for example) and 
relations between the present work and earlier approaches can certainly be established to 
some extent. This will not be attempted in this work. Rather, we concentrate on what the 
machinery of algebraic noncommutative geometry applied in a natural way to (bicovariant) 
group lattices gives us and we reveal the geometric significance of discrete analogues of 
metric, metric-compatible linear connections, torsion and curvature. 

Section ^ discusses the non-locality of the tensor product over A and introduces the left- 
covariant tensor product for bicovariant group lattices, which induces a left-covariant product 
in the space of forms Q. Left-covariant metrics are then introduced and a compatibility 
condition with a linear connection is formulated. The geometric meaning of the parallel 
transport determined by a metric-compatible linear connection is explored. Furthermore, 
we introduce the notion of a "discrete Killing vector field" . 

Section ^ elaborates the torsion and the curvature of linear connections on bicovariant 
group lattices and also provides corresponding expressions in terms of basic vector fields 
(which constitute a subclass of discrete vector fields, see Ref. Appendix A presents 
expressions of basic formulas with respect to an orthonormal coframe field. 

Section ^ deals with group lattices which carry a metric and a torsion-free compatible 
linear connection. Several examples are treated. The conclusion is that for most group 
lattices a restriction to torsion-free metric-compatible linear connections too severely restricts 
the possible geometries. 

A metric-compatible linear connection provides us with a parallel transport which maps 
part of the group lattice isometrically into the tangent space at some site. Torsion and cur- 
vature of the connection are, respectively, corresponding first and second order obstructions. 
As we demonstrate with several examples, in particular in section |^, torsion plays a much 
more fundamental role in this discrete framework than in ordinary continuum differential 
geometry. Linear connections with torsion are needed to describe even simple group lattice 
geometries in this framework. 

In section || we introduce the concept of coordinates on group lattices and elaborate 
in particular the geometry of hypercubic lattices based on the Abelian group Z". Some 
concluding remarks are collected in section 0. 

The present work relies on the notation and results of Ref. |1]. It is not self-contained. 
We refer to an equation in Ref. ^ in the form (I.a.b) where (a.b) is the equation number in 
Ref. m. In the following we restrict our considerations to bicovariant group lattices {G,S). 
This means that S is assumed to be closed under the adjoint action of all elements of S and 
their inverses. 
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2 Tensor products, metrics, and linear connections 



In this section we first briefly discuss the consequences of the non-locahty of the usual tensor 
product over A. Then we make use of the special structure of bicovariant group lattices in 
order to construct a new tensor product which is left-covariant so that the corresponding 
tensor components are "local" and able to carry a geometric meaning. The left-covariant 
tensor product of forms induces a left-covariant (generalized wedge) product in the space 
of forms. Left-covariant metrics are introduced and a compatibility condition with a linear 
connection is formulated. The latter involves an extension of the linear connection from 
the space of 1-forms to a left-covariant tensor product. This is a familiar procedure in the 
tensor calculus on manifolds, but in general not at all straight forward in noncommutative 
geometries (see also Ref. Of particular importance for an understanding of the formalism 
is the observation that a metric-compatible linear connection determines an isometric map 
of parts of the group lattice into the tangent space at a (flxed) site. In the last subsection 
we deflne discrete Killing vector flelds and invariant metrics on a (bicovariant) group lattice. 



2.1 Non- locality of the tensor product over A 

For the differential calculus {Q, d) determined by a group lattice (G, 5*) there is a distin- 
guished (left and right) ^-module basis {9^ \ h ^ S} of the space of 1-forms which 
satisfles 9^f = R*^f 6^ for all elements / of the space of functions A on G, where Rh is the 
right action on G by an element h & S. As a consequence, 

if 6^) ®^ if 6'^') = f {Rin 6'^ ®^ 6^' (2.1) 

for all /, /' G A. For each g & G there is a function such that e^{g') = 5g^gi for all g' G G. 
For this function we obtain 



e 



which shows that the tensor product ®_a is non-local since the two factors "sit" at different 
(though neighboring) points. Let us consider an object 

g= 7h,h'^^'®^^'' (2.3) 

h,h'&S 

with '-)h,hi G A. Under a linear change of basis 9^ ^ 9^ := 'Yliw&s^^h' 9^' with coefficients 
a'^h' G ^ we find 

from which we read off the coefficients with respect to the new cobasis: 

lh,M= E iKK^a-YuARk^-Yh, . (2.5) 

Here we see again the non-local character of the tensor product 
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2.2 Left-covariant tensor product for bicovariant group lattices 

By acting on each component, the maps and ior h E S extend to tensor products 
of fl^ and to fl as automorphisms. Then there is another tensor product with a local 
transformation rule. This "left-covariant" tensor product is defined via 

{9''' 0A---®A 0"'^) ®L T 9''' 0A---®A 0"^ ®A K-i ■ ■ ■ Rl-iT (2.6) 
where T is an arbitrary element of a tensor product of 0} over A. The inverse relation is 

(9'^' ®A---^A O'^n ®aT= (^"^ ®A...®A ®L K,--- KT . (2.7) 
Using i?^ 9^^' = we find in particular 

9^ 9''' = 9^ ®A 9'^^^''^^' , 9^ (^A 0^' = 9^ ®L 9'^^''^^' . (2.8) 
Note also that 

{9''' ^l---^l9''^)^lT = {9^' ®L---®L9^^)®ARl-^---RyT (2.9) 

{9^' ®l---®l9^^)®aT = {9^' ®L---®L9^^)®LRt---Rl,T ■ (2.10) 

We obtain indeed a local transformation law since the new tensor product is designed in 
such a way that 

(/iTi) ®L (/2T2) = /1/2T1 ®L T2 (2.11) 

for all /i, /2 G vA and elements Ti, T2 of tensor products of fl^. 
Lemma 2.1 The left covariant tensor product is associative: 

(Ti0lT2)®lTs^Ti0l(T2 0lTs) (2.12) 
for all Tj in tensor products of . 
Proof: In particular, we find 

{9''' 0l9''')®lT = {9''' 0ARl-id'"')®LT = {9''' 0aO'''^''^''^''')0lT 

= 9^^ ®aO^^^^^^^^ ®aRI-^RI-^t 

= 9^' ®A RU {0^' ^A RUT) = 9''' ®L {9^' ®L T) . 
Our more general assertion is proved in the same way. ■ 
Lemma 2.2 For allTi,T2 in tensor products of , 

KiTi ®L T2) = {RIT^) ®L {RIT2) . (2.13) 

Proof: 

RW 0""' ®A---®A O"-^) ®L T] = Rlif 9'^' ^A---^A O""-) R*hRy ■ ■ ■ Rl-.RURIT 

= R\{f 9''^ (g)^ . . . ®^ 9^'') -R[ad(/i)h,]-i • • • R[ad{h)hi]-^RhT 

= Rl{f9''^®A---®A0''')®LRlT 
for all / e .4 and all T in a tensor product of ^2^. Now the assertion follows by linearity. ■ 
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and also 



2.3 A left-covariant product in the space of forms 

The non-locality of the tensor product discussed above is inherited by the product in Q. 

For a bicovariant group lattice we can define a left-covariant product in Q via 

Ui n UJ2 = ni^UJi UJ2) (2-14) 

where vr is the projection Q (g)^ f2 — >■ il. The new product inherits from left-covariance 
and associativity. From the definition we obtain 

{6^^ ■ ■ ■ e''^) n 00 = e^' ■■■e^^ Ri.^---Ri^,u} (2.15) 

e'^^---e^^u = {6''' ■■■e^'-)nRi^---Riu (2.16) 

{6^^ n . . . n e^"-) n = {e''' n . . . n e^^-) Ri-i ■ ■ ■ ri^.u (2.17) 

(^'■'1 n.-.n^^O^ = {e^'^ f^■■■f^e^^)f^Rl^■■■Rl^uJ . (2.I8) 

In particular, 

Qh pi Qh' _ Qh 0a.d{h-^)h' ^ gh' _ gh ^ Qad{h)h' ^ (2.19) 

The 2-form relations (see section 4 of Ref. |l|) now read 

Sl^jh^e^' = Q \/geS^2) (2.20) 

h,h'es 

and a 2-form can be decomposed using the projections 

P(,)(0^n0^') = sij'^ne'' g e s^^) (2.21) 

where 5(1) = S*^ fl 5*, 5'(2) = \Se and Se = S U {e}. For a cycle hih2 = /i2^3 = ■ ■ ■ = hrhi 
we obtain 

Hence the structure of 2-form relations is preserved by the fl-product. 
Since commutes with vr, ( |2.13| ) leads to 

Rliu, n UJ2) = (Rluj,) n iRluj2) . (2.23) 

In Ref. |l| a map A : ^ has been introduced which is a graded derivation with respect 
to the ordinary product in Q and satisfies 

A{9'') := J2 ^h"h' d^' n e^" . (2.24) 

h',h"&S 
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Lemma 2.3 A is a graded derivation with respect to the Ci-product in ^l. 
Proof: Using (1.4.11) and (1.4.20) we obtain 

A{e'' nu) = A{e^ Rl-i^j) = A{e^) rI-^u - A{Rl-^uJ) = A{e^) rI-^u - rI-iA{uj) 
= ( Yl 4'/.'^^'ne^")ni?*,,^,i?*-icj-^^nA(cj) = A(e^)nc^-e^nA(cj) 

h',h"(^S 

for all uj E Q. This in turn implies the general derivation rule 

A{uj' n cj) = A(cj') nu + {-ly J n A{u) 

where uj' is an arbitrary r-form. ■ 

The map d is not a derivation with respect to the fl-product. For an r-form uj we obtain 
from (1.4.12) the formula 

duj = Ye^nRiuj-{-iyujne~A{uj) (2.25) 

h&S 

where 

6 = ^6^. (2.26) 

h€S 

This allows to evaluate d applied to any form in terms of expressions which only involve 
the fl-product (instead of the original product in VL). In fact, we could have defined the 
left-covariant product of forms (and moreover the left-covariant tensor product) by its basic 
properties (without reference to the tensor product over A) and the action of d directly in 
terms of ( p.25| ). Reversing some of the arguments would then demonstrate that there is a 
product in VL with respect to which d becomes a derivation. 

2.4 Fixing the ambiguity of 2-form components 

Given a 2-form 

^ (2.27) 

h,h'&S 

the biangle and triangle coefficient functions V'fe.fc' are uniquely determined, but there is an 
ambiguity in the quadrangle coefficients as a consequence of the 2-form relations (|2.20 ). 
Indeed, writing 

A9)=Pi9)^= E V^(.)M'^'n0^' (2.28) 

h,h'&S 

for g G 5(2), there is a freedom of gauge transformations ip{g)h,h' ^ '^(g)h,h' + ^(g) ^h'h with 
an arbitrary function \E'(g) on G. [|I^] For any two members h, h' and /i, h' of the chain 
hihi = . . . = hj-hr' = g E S(2), the difference 

^(3) h,h';h:h' ■= h,h' - hrh' (2-29) 
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and thus also 

A9)h',h-= ^{9)h',h;h':h=\9\i^(g)h',h- Yl ^k''^{9)h':h (2-30) 

h,h'(^S h,h'eS 

is gauge invariant and hence independent of the choice of the coefficient functions tp{g)h,h' 
(from their gauge equivalence class). Here \g\ denotes the length of the chain which belongs 
to g, i.e. \g\ = r. Furthermore, we obtain J2hh' ^h'h'^{g)h,h' = and 

^(.) = ^ E (2.31) 

h,h'£S 

which suggests to define the functions (|2.30|) as the quadrangle components of the 2-form ip 
(with respect to the fl-product). The equation = (for a 2-form ip) is equivalent to the 
vanishing of all the differences i'(^g)hh'-hh'- 

Of course, also in the case of higher than 2-forms there is an ambiguity in the choice of 
coefficients and a corresponding way of fixing it. 

2.5 Left-covariant metric and compatibility with a linear connec- 
tion 

Let us express g given in ( |2.3| ) as 

g= Yl 0M'^''®L^'' (2.32) 

h,h'€S 

with Qh,h' £ -4. By comparison with (|2.3D, we obtain 

1h,h' = &h,hh'h-^ ■ (2.33) 

We say that g is symmetric if Qh,h' = dh',h, which corresponds to jh^-^h'h = lh',h'-^^hh'- 
Furthermore, g is said to be invertible if the matrix g = {Qh,h') is invertible (at all sites). 

An object g as considered above is a candidate for a "metric tensor". Its components 
should then be expected to determine lengths of vectors and angles between vectors at a site. 
This interpretation clearly distinguishes the components Qh^h' and thus the left-covariant 
tensor product (see also the corresponding remarks in the introduction). Hence we define 
a metric tensor as an object g of the form ( |2.32| ) such that the coefficient matrix g is real, 
symmetric and invertible. 

A metric g is called left-invariant if LJ^g = g for all h & S, where Lh denotes the left 
action by h on G. This is equivalent to a "constant metric", i.e. Qh,h' € M. A left-invariant 
metric is called bi-invariant if it is also right-invariant, i.e. -R^g = g for all h ^ S. This 
means that the metric is constant and satisfies QhiM = 0ad(/i)/ii,ad(/i)/i2 ^ill h, hi, h2 G S. 

Let {ih\h e S} be the vector fields dual to {6^\h G S}, so that 4/ = R*hf - f for 
f E A. Let V^^ be the parallel transport along the vector field ih with respect to a linear 
connection on (see Ref. |I]). We write 

^V^'= Y^K'-^^''h',h")e''" (2.34) 

h"eS 
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where 14 = {V'^" h^h') are matrices with entries in A. V extends to 17^ 0^ Vl^ via 

Vi, (a ®i /3) = Ve,a ®^ VeJ . (2.35) 

Then V := J2hes '^^h the property V(/ a ®l (3) = f V{a ®l and thus defines a 

connection according to lemma 6.1 of Ref. |l]. 

An element g G (e-g-? a metric) is said to be compatible with, the linear connection 

V if 

Vg = (2.36) 
which in terms of the parallel transport operators takes the form 

V^g = g V/i G S . (2.37) 

In components, this reads 
and in matrix form 

RlQ = V^QVr,. (2.39) 

If g is a metric, this condition requires that the matrices \4, h ^ S, are invertible. For a 
given metric, there are not always matrices Vh satisfying ( p.39| ). 



Lemma 2.4 A linear connection compatible with a metric on a bicovariant group lattice 
exists if and only if the metric has the same signature at all sites. 

Proof: This is a direct consequence of the fact that two real symmetric matrices A, B with 
the same rank are related by i? = V'^AV with an invertible matrix V if and only if both 
have the same signature. ■ 

A bicovariant group lattice supplied with a metric of constant signature will be called a 
Riemannian group lattice in the following. Since we require a metric to be non-degenerate, 
a Riemannian group lattice (G, S, g) should be regarded as an jS"! -dimensional structure. 

The metric-compatibility condition determines the transport matrices, and thus the con- 
nection, only up to transformations Vh ^ Jh Vh with arbitrary isometrics Jh, which are 
matrices of functions on G such that 

J^9Jh = Q. (2.40) 

2.6 Backward parallel transport of vector fields and geometric 
interpretation of metric-compatible linear connections 

Vector fields are elements of the ^-bimodule generated by {ih \ h E S} [|l|. A linear connec- 
tion determines a backward parallel transport of vector fields along a vector field: 

\X := J2 (^^^'') ■ ^1^" ' - E (2.41) 

h',h"eS h£S 
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(see Ref. |I] for details). The vectors 

Vh,h' := Vijh' = Yl ^''"h,h' ■ 4" (2.42) 
/i"e5 

are the images in the tangent space at g of the vectors ^h' at gh. If the transport is metric- 
compatible, the vectors Vh^w at g carry the metric properties of ^h' at gh, i.e. 

Qh',h"{gh) = g{ih',ih"){gh) = g{Vh,h',Vh,h"){g) ■ (2.43) 

Of course, we can also transport tangent vectors from more remote sites to the tangent 
space at g by iterated application of the operators V^^: 

VH,,...,,^^,:=%---Vi,/H,.^,. (2.44) 

The results will, however, be path-dependent in general. But here we see very clearly the 
geometric significance of a metric-compatible linear connection. It maps part of the group 
lattice into the tangent space at a site in such a way that the metric relations are preserved, 
i.e. isometrically. In general, this cannot be done for the whole group lattice. Torsion and 
curvature are obstructions. We have already shown in Ref. ^ that in case of vanishing torsion 
at least the next-neighbor part of the group lattice is mapped isometrically into the tangent 
space in this way, i.e. the backward parallel transport preserves the group lattice geometry 
to first order. Curvature is a second order obstruction. Its biangle, triangle and quadrangle 
parts are given, respectively, by 

{%%-I)ih = {Vh,RlVh,-I)''\iH' if hh2 = e 

iKK-K)^h = iV,,RlV,,-V,,f,i,, if h,h2 = heS^,) (2.45) 

(KK - %,\) 4 = i^h, Rl^Vh, - V-^^ RlVf^fkik' if hh = e 5(2) . 

An equivalent curvature definition will be presented in section |^. The last formula of (|2.45| ) 
is a discrete version of a familiar formula of continuum differential geometry: the quadrangle 
curvature is determined by parallel transport of a vector field around a quadrangle. There 
are no counterparts of biangle and triangle curvature in continuum differential geometry. 

Let us make more precise how an isometric tangent space picture of (part of) a group 
lattice is obtained if a metric-compatible linear connection is given. If S has n different 
elements, let ( , ) be an inner product in with the same signature as g. At the origin in 

we choose an n-bein {u/j \ h & S} such that 

(u;„u;,0 =g(4,4')(^?) • (2.46) 

Then l : ih ^ Uh extends to an isomorphism of metric linear spaces. Furthermore, \^h,h' '■ = 
i'iVh,h') = J2h"£S h,h' u/i" represents the vector Vh,h' in IR"- We attach it at the tip of u/^. 
More generally, the vector 

V,,,...,,,^, := i{VH,,...,h.^,) = 5^ u, \Vh, {g) VUghi) ■ ■ ■ V,^{gh ■ ■ ■ /^r-i)]\.+i (2.47) 

hes 

has to be attached at the tip of Uh-^ + 'VhiM + • • • + ^hi,...,hr- 



11 



The isometries Jh act on the vectors \^h,h' as follows, 

Jh{^h,h') ■■= Yl "'^i ^'''^''^2 ^''"^^y ■ (2.48) 

hi,h2 

The isometry property of the Jh then implies 

( A(V,,,0, Jh{yh,h")) = (V,,,,, V,,,.) . (2.49) 

The backward parallel transport and the isomorphism l provide us with a convenient way 

to describe the action of a (metric-compatible) linear connection in R*^ (supplied with a 
standard inner product). This will be used extensively in sections | and ^. 



2.7 Contravariant metric tensor and compatibility with a linear 
connection 

A left-covariant tensor product of vector fields X, Y is defined as follows, 

X^lY ■.= Y,X''ih^A Rh*Y . (2.50) 

h£S 

Given a metric tensor in the sense of section |2.5| , there is also a "contravariant" metric tensor, 
h= J2 ■^h®Llh'= Yl f)''''^'^''-4®^4' (2.51) 

h,h'£S h,h'eS 

where {i){g)'^''^') is the inverse of the matrix q at g E G. 

If the matrices Vh are invertible for all h E S, the corresponding linear connection on 
induces a connection on the space X of vector fields (see Ref. Q). An element h G X ®l X 
is compatible with the connection V if 

Vh = (2.52) 

where V has been extended to X (Sil X following the procedure in section Using Uh := 
Vj^^, this condition reads 

Rli)'''''= 5Z (f/h)'^h;(f/h)'\',[)''^''^ (2.53) 
or = f//j f) in matrix form. 



2.8 Discrete Killing vector fields 

Let X = '^hes -^^ ■ ^/i be a discrete vector field for which the map (px '■ G ^ G, which is 
determined by (j)*x = I + X on functions, is differentiable (see Ref. 0). X will be called a 
Killing vector field of a metric g if £xg = (pxS, — g = (with the Lie derivative £ introduced 
in Ref. |I|). For X = ih this becomes R^g = g, i.e. 

Q{gh)hiM = 0(5')ad{/i)/ii,ad(h)/i2 (2-54) 
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for all g E G. The right hand side of ( p.54| ) can be expressed in the form {P'^ Q{g) PhjhiM 



where the matrix Ph represents a permutation. 

A metric g on a bicovariant group lattice {G, S) is thus right-invariant if it satisfies 
££^g = for all h E S. A right-invariant metric is completely determined by its values at 
one site (e.g., at the unit element e). 

Vh '■= Ph defines a linear connection which is compatible with every right-invariant metric. 
Each other linear connection compatible with a right- invariant metric is then obtained as 
Vh '■= JhPhi where Jh is at each lattice site an isometry of the metric. 

Example 2.1. Let G be a discrete group and S d G\ {e} finite and Abelian. If £^^g = 
for some h E S, the condition ( p.54|) becomes g{gh) = g{g) which means that the functions 



9hi,h2^ ^1; ^2 £ S, are constant on the orbits in G under the right action Rh. 

Let G = Z„ or G = Z, and 1 G S". If ii is a Killing vector field, the metric coefficients 
Qhi.h2 constant on the whole group. The corresponding natural linear connection is then 
given by V/i = /. ■ 

Example 2.2. Let G = ^3 and ^ = {(12), (13), (23)}. If ^(12) is a Killing vector field of a 
metric g on this group lattice, then 

/I 0\ 

g((?(12)) = P(i2)g(^7)P(i2) where P(i2) = 1. (2.55) 

\o 1 0; 

This determines the metric at the sites (12), (13), (23) in terms of the metric at the sites 
e, (132), (123), respectively. If £(13) and £(23) are Killing vector fields of g, then 

S(^(13)) = P(i3) 0(^) ^(13) where P(i3) = 

0((7(23)) = P(23)0(^?)P(23) where P(23) = | 1 | . (2.56) 

The right-invariant metrics on (^3, {(12), (13), (23)}) are then given by 

I a h c \ I a c h \ 

0(e) = 6 e , 0((12)) = c / e , 0((13)) 







0((23)) = 6 a c , 0((123)) = e / c , 0((132)) = \ c a h \ (2.57) 



with constants a, 6, c, d, e, /. A linear connection compatible with this family of metrics is 
obtained by choosing Vh = Ph- The family of right-invariant metrics includes the following 
bi-invariant metric: 




Q{h) = \ b a b \ (2.58) 
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with constants a, b. 



3 Torsion and curvature of linear connections as left- 
covariant tensors on bicovariant group lattices 

The torsion 2-forms 

e'^ = d^^ - 7T{ve'') = de^ -ee^- ^ v^h',h" o^'e^" (3.1) 

h',h"es 

can be rewritten in terms of the fl-product and then decomposed into biangle, triangle and 
quadrangle parts as follows, 



= E {QU^.m + E Qk)n,M + E n e^^ . (3.2) 

hi,h2&S ho&Si^i) 9&S(2) 

In this way we find the biangle components 

Qie)hiM = ^hih^i^hi + V^hiM) (3-3) 

and the triangle components 

Q{ho)hi,h2 = ^hihii^hi - ^ho + ^'"/n./l^^hz/ll) • (3-4) 

In case of the quadrangle components, one has to take the 2-form relations ( p.20|) into 
account. As a consequence of the latter, the functions Q\g)hi h2 uniquely determined. 

Following the discussion in section |2.4| , it is convenient to introduce the differences 

^(g)hi,h2-M,h2 ^i9)hl,h2~ Q(g)huh2 

= ^h2hii^hi ~~ + ^^hi,h-^h2hi_ " ^^hi,h-^h2hi) (3-5) 

(cf. ( p.29|) ) where h2,hi is any pair of elements of 5* which belongs to the same chain as 
h2,hi (so that /?.2^i = 9 = ^2^1)- In particular, the vanishing of the quadrangle part of 
the torsion 2-form is equivalent to the vanishing of all the quantities ( |3.5|) . According to 
section P^ , the quadrangle torsion components should be defined as follows, 

Qtg)FH',h, '■= \9\Q{g)h,',h, - E ^h'h"Qig)h",h' = E Q\g)W,h,;h",h' « = 15---J5'I (3-6) 

h',h"eS h',h"es 

h'h" = g 

if hihi' = . . . = hrhr' = g is the corresponding chain. This does not depend on the choice of 
the coefficient functions Q'^^^ ^, ^ which is ambiguous as a consequence of the 2-form relations. 
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After some manipulations like 

h',h"eS 

hi,h"£S 
hi,h"£3 

hiM&S h',h" 
hi,h2,h',h"&S 

the definition of the curvature, see (1.7.4), leads to 

T^{9'') = 2Z ( XI y'^hiA" (Rhi^'' h]:^h2hiM{h2hi)-^]h') 

h'MM^s h"es 

-4 SIh, - E €hXh"M[ih.h,)-^]k') n 9^^ 9^' . (3.8) 



h"&S 

Writing 

we obtain the biangle components 

T^Uh'MM = ^Ih, (Vn, RIV,, - , (3.10) 

the triangle components 

and the differences of quadrangle components 

'^{g)h'MM-MM ■ '^{9)h'MM '^{g)h'M,h2 

= K2H, {Vn. RkV,-.,^,^ - Vf^^ RlVf^-^h,-j\-.,,, . (3.12) 
Again, h2, hi is any pair with h2hi = g E 8(^2)- 
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According to section |2]J, the quadrangle curvature components should be defined as 
follows, 

'^{g) h' ,hi' ,hi •= \9\'j^{g)h',h'.,hi ~ ^ ^h"h"''^ia)h',h"',h" 

h",h"'(^S 

= '^\g)h',hi\hi;h"',h" = 1; • • ■ ; IS'I (3.13) 

hii,h"'es 

h"h"'=g 

if hihi = . . . = hrhr' = g is the corresponding chain. Understanding that the quadrangle 
part of 7l^h',h",h"' is given by the above expression, the components of a Ricci tensor can be 
defined without ambiguity as follows, 

mch,h' ■■= '^^"h,h",h' . (3.14) 

h"&S 

With the help of a metric, a curvature scalar can be built: 

R -= (0"')''''^«c(4,4') (3.15) 

h,h''^S 

There is, however, another contraction of the curvature tensor, namely 

RiCh,h' ■■= Yl '^''"h,h'A" (3.16) 

h"£S 

which leads in general to a different Ricci tensor and curvature scalar. Moreover, also the 
contraction 'Ylih"es'^^ h",h,h' is in general different from zero. This complicates finding a 
suitable analogue of the Einstein equation, for example. 

3.1 Bianchi identities 

According to Ref. |l|, the first Bianchi identity can be expressed as follows, 

de'^ + e(v0^) = 7^o7^(0^) = Y t^^^'mm^'^'^^^'^^^'"' ■ (3-i7) 

Using 6uj = Ylhes ^ 

h',h"(^S 



Y^^' ^K'Q'" + Y V^h',h"0^" nRluQ^' (3.18) 



/I'eS h',h"es 
and thus, with the help of ( p.25| ). 



d0^ + 0(v^'^) = -0'' n ^ - A(0'') + Y y^h',h"0^" n {Rl„e''') . (3.i9) 



h'h" 
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Replacing the left hand side of ( |3.171 ) with the last expression, we obtain the first Bianchi 
identity in terms of the fl-product. In case of vanishing torsion, it reduces to 



Using V\, := T.h"esy''h",h'e'^" and 

Tl^h' '■= ^ a.d{h2h^_)h' MM l~l 

the second Bianchi identity (1.7.15) reads 



(3.20) 



(3.21) 



h"€S 

E-rph 
ad(/l3/l2)/ll,/l2,/l3 

hi,h2,h:j£S 



(3.22) 



Evaluating the left hand side with the help of lemma |2.3| , this yields a three-form expression 
which only involves the fl-product. 



3.2 Integrability conditions of the metric-compatibility equation 

The integrability condition for the metric-compatibility of a linear connection is V^g = 
and thus involves the curvature. After some manipulations we obtain the conditions 

Vh^Riyh2 = Bh^M for a biangle hih2 = e (3.23) 

Vh^Rl^Vh2 = Th,,h2 Vh for a triangle hih2 = he (3.24) 

Vh,R*h,Vh, = Ki^^^^^.f^^p^^ Vf^,Riyh2 for a quadrangle hih2 = kk G ^(2) (3.25) 

where for all G G the matrices Bh^^h^{g), Th^ h^{g), K^^ h2 hih2^9^ elements of the isom- 
etry group of g{g)- Now we obtain for biangles 

Tl^ie)h'M,h2 = ^h2hi (BhiM - ^Th' , (3.26) 

for triangles 

and for quadrangles 

'^^ig)h',hiM;hi,h2 = ^Lhi {(^hiMMM ~ ^hiR*h-,Vh-^h2hi^ g'^h'g (3.28) 

where h2hi = g & 5'(2). As a consequence, the essential part of the curvature tensor is given 
by the isometries B, T, K. 
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3.3 Torsion and curvature as maps on vector fields 

Let {G,S) be a bicovariant group lattice and Q^hiM the torsion tensor components intro- 
duced in ( |3.2| ) with the quadrangle part defined in (|3l6|). For vector fields X, Y we introduce 
the torsion tensor 

Q{X,Y):= Yl X'^'y''' Q\^M ■ . (3.29) 
hes,hi,h2eSe 

This expression obviously satisfies Q{f ■ X,f' ■¥) = f f Q{X,Y) and is therefore a (left) 
tensor. In the following we consider in more detail the case where X, Y are basic. The 
torsion tensor can then be written as 

Q{X,Y) = Y,Q''s^,sr-ih (3.30) 

hes 

where the map sx '■ G ^ S is determined by X'^{g) = (^^xCg) (^^^ ID- 
Below we will need the following expression for basic vector fields X, Y, 

= Y^^^xM{sx)-^SY ■ (3.31) 
h&S 

where we used (1.5.21), (1.7.17) and (1.5.12). 

If X, Y form a biangle, so that sySx = e, then 

hes hes heS 

= X + VxRx*Y. (3.32) 

If X, Y, Z form a triangle, so that sySx = sz, 'v^e obtain 

QiX, Y) = Y Q'ihi)sx,SY '^h= Y ^'^Ysx (^sx - + y^sxM{sx)-'sY) " 4 

= X + VxRx*Y - Z . (3.33) 
Finally, for a quadrangle X, Y, X, Y (which satisfies sySx = SySx ^ Se) we find 

QiX,Y;X,Y) := Q(X, F) - Q(X, F) = ^ Qis)sx,SY,s^,s^ ' 

hes,ges^2) 

Yl ^^^Ysx ^^^sx - + Vs^xMisx)-'sY - ^^^,ad(.^)-i.^) " 4 

= X + VxRx*Y-X-V^R^^Y. (3.34) 

For arbitrary vector fields X, Y, Z we define the curvature tensor 

7^(X, Y){Z) = Yl X'^^Y^^Z^' n\,,h,,h2 ■ 4 (3.35) 

heS, hi,h2,h3£Se 



where the ambiguity in the quadrangle components is fixed by ( |3.13| ). If X, Y, Z are basic, 
we obtain 

n{X,Y){Z) = J]7^^,,,^,,, ■ 4 . (3.36) 
For further evaluation we need the following expressions, 

hi hi,h2 

= (Rx.Yf' {RliZ"') V\,,n2 ■ 4 (3.37) 

hi,h2,h 

and 

VxVr^.yZ = Y^X^-V.^^iVn^^yZ) 

hi 

= E X''Y^^''^''iKh2Z''n{VhiRlM\,-ih (3.38) 

h,hi,h2,h3 

using (1.5.21) and (1.5.12). With the help of these formulas we obtain 

n{X,Y){Z) = VxVrx.yZ~Z for a biangle X, y (3.39) 
n{X,Y){Z) = {VxVr^,y -Vw)Rw*Z for a triangle X, F, (3.40) 



and 



7^(x,r;x,f)(z) := 7^(x,r)(z)-7^(x,f)(z) 

= {VxVr^.y - '^x'^r-y) R(Rx,y)* Rx*Z (3.41) 
for a quadrangle X, F, X, F . 



The Ricci tensor defined in (|3.14| ) can also be expressed as follows. 



i?zc(X,F) := J2{'^i^'h,Y){X),e^) . (3.42) 



hes 



4 Riemannian group lattices admitting a torsion-free 
compatible linear connection 

Let {G, S) be a bicovariant group lattice and {Q, d) the associated differential calculus. 
The formalism developed in the previous sections enables us to carry familiar constructions 
of continuum differential geometry over to the discrete differential geometric framework of 
group lattices. In particular, we may look for an analog of the Levi-Civita connection of a 
metric g. This means we should look for torsion-free linear connections which are compatible 
with g. 
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In section |2.5| a (bicovariant) group lattice supplied with a metric tensor g of constant 
signature has been called a "Riemannian group lattice" . In this section we further demand 
that it admits a torsion-free metric-compatible linear connection. Unlike the continuum case, 
on most group lattices not every metric admits such a connection. As we shall see below, 
this condition indeed places severe restrictions on the components of a metric. This should 
not come as a big surprise. In continuum differential geometry the requirement of a smooth 
metric on a smooth manifold guarantees that the metric components at "neighboring" points 
fit together. On the other hand, given a set of points in a Euclidean space, for example, 
and prescribing metric components at every point, a corresponding embedded digraph does 
not exist, in general. This is not the whole story, however. In the case of a maximal group 
lattice (complete digraph), which corresponds to a maximal set S, vanishing torsion already 
determines a unique linear connection, so that no freedom is left to satisfy the metric- 



compatibility conditions for a "non-trivial" geometry (see subsection |4.1|) . Reducing S to 
smaller sets allows for more freedom in a torsion-free connection and thus for more solutions 
of the metric-compatibility conditions. 

If a metric-compatible linear connection is found for a given metric, it is only determined 
up to transformations Vh ^ JhVh of the transport matrices with isometry matrices Jh (see 
section |2.5| ) with coefficients h,h"- Requiring vanishing torsion restricts this freedom, but 
in general does not fix it completely. In the following we elaborate this in more detail. 
More generally, we look separately at the consequences of vanishing biangle, triangle and 
quadrangle torsion together with the metric-compatibility condition. In the following, the 
matrices Jh are always constrained by the isometry condition (|2.4CI| ). 



a) Vanishing biangle torsion. The biangle torsion vanishes for a biangle hih2 = e (at some 
lattice site) if and only if 

V\,M = -Sl ^heS (4.1) 



which is Vhj^^h2 = —^hi- Together with the metric-compatibility condition ( |2.39| ), this leads 
to 



K5h2,h = -J2 0^1'^' ^'''^i'^ ^^^^ (4.2) 

and in particular 



h'&S 



Rkdh2,h2 = ^h^M {hih2 = e) . (4.3) 

It is natural to assign to QhiM the interpretation of the square of the distance from g to ghi. 
Then the last formula tells us that this distance is equal to the reverse distance, i.e. that 
from ghi to g. 

Remark. For making contact with ordinary discrete geometry, this suggests to demand 
vanishing biangle torsion. It should be noticed, however, that (|4.3|) does not necessarily 



require vanishing biangle torsion (see sections |5^ and 5.3). Furthermore, in a communication 
network it is natural to allow the possibility of assigning different lengths (routing distances) 
to a direction and its inverse. ■ 
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As a consequence of ( |4.1|) , only transformations of Vh-^ are allowed with an isometry matrix 
subject to 

J^nM=< yheS. (4.4) 

This means Jhi^hi = ^hi, which restricts the freedom to isometries leaving the vector V/j^^/ij = 
—ihi invariant. These are rotations (including reflections) about Vh^^h2- 

b) Vanishing triangle torsion. The vanishing of the triangle torsion for a triangle hih^ = ho 
(at some lattice site) amounts to 

V\,M=Sko-< ^heS (4.5) 
which is Vh-^^h2 = ^ho ~ ^hi- Together with (|2.39|) this implies 

R*h^Qh2,h = Yl (Sho,h' - 5h2,h') V^'h,,h yheS (4.6) 
h'es 

and in particular 

Rhidh2,h2 = 9hi,hi + dho,ho ~ "^dhoM {hih2 = ho) . (4.7) 

Using the standard interpretation of the metric components, this is a well-known law of Eu- 
clidean geometry, the cosine law of triangles. Hence, the requirement of a metric-compatible 
and triangle-torsion-free linear connection restricts the metric in such a way that triangles 
are always fiat. If triangle torsion is admitted, however, then it is possible to curve a triangle 
in such a way, for example, that the parallel transport is that of a spherical triangle, see 
section O. 



]5D restricts the freedom of isometries in the transport matrices by 

J\.M - j\rM = St - < ^heS (4.8) 

which is {iho ~ ^hi ) = ~ ^hi ■ Hence Jh^ corresponds to a "rotation" which leaves the 
vector Vh^^h2 = ho - hi fixed. 

c) Vanishing quadrangle torsion. The vanishing of the quadrangle torsion associated with a 
quadrangle hih2 = hih2 = g ^ Se (at some lattice site) means 

V\iM+St = V\;,^+Sl ^heS (4.9) 

and thus Vhi,h2 ~ h2 ~ hn ~ hi- Together with the metric-compatibility condition this 
imposes restrictions on the metric components. In particular, for a positive definite metric 
the triangle inequalities lead to 

VhimW - \\yhiM\\ < Whi-kM < \\yh.M\\ + (4.10) 



where HV/u^/iJI = \/ g{Vhi,h2J ^/ii,/i2)- Using (|2.39| ), this restricts the metric components as 
follows, 



Rtdh2,h2 - \lRl,Qh2M < \jQh,M + QhiM -'^^hiM ^ \/R*hidh2M + \lRl^Qh2M ■ (4-11) 
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The isometries Jh have to satisfy the equation 



Y.^J\,,H' - V\,,,, = J\^,,^ - - J\;,^ + 51 WheS (4.12) 

h'es 

which is JhiVhj^^h2 ~ •Jhi^hi h2 ~ ~ ^hi- In particular, a rotation which leaves Vhj^^h2 
fixed, so that JhiVh^M2 = VhiM^ together with a rotation which leaves fixed, so that 

•^hi^hi h2 ~ /i2' preserves the quadrangle and thus solves the above constraint. Another 
possibility is given by combined rotations Jh^ and J^^ which leave the vector V/^^^/jj — V"^^ 
and thus 4^ - 4i fixed, so that Jh^iihi - 4i) = ^/n " 4i and J/,^(4i - 4i) = " 4r 

The following subsections provide several examples of Riemannian group lattices which 
admit torsion-free linear connections. In the discussions we make use of the fact that a 
linear connection determines a tangent space picture of the group lattice, as described in 
section . 



4.1 Maximal group lattices 

A group lattice {G, S) with S = G \ {e} is called maximal. It is bicovariant and carries 
the universal differential calculus. In this case there are only biangles and triangles, but no 
quadrangles. The condition of vanishing torsion then determines a unique linear connection 
which is given by 

\A -S ~^h, if hh2 = e 

^ "'''^ ~ \ St - 6',^ if h,:=h,h,^e ^^-^3) 
and thus constant. This implies V^V/i-i = / and Vh^Vh2 = Vuq if /ii/i2 = h^. As a consequence. 



the curvature of the connection vanishes. [IH 



The metric compatibility condition evaluated for this connection becomes 

Qh,h — dh,hh2 ~ dhhi,h + Qhhi,hh2 ^^1 7^ ^) ^^2 7^ 6 

RhdhiM = { Qh,h - dh,hh2 if hhi = e, hh2 7^ e (4.14) 

Qh,h hi = h2, hhi = e 

Example 4-i- Let G be Z3, the cyclic group consisting of the three elements 0,1,2 with 
addition modulo 3 as the group composition. We choose the group lattice determined by 
5" = {1,2} which is the complete digraph with three vertices. There are two biangles, 
1 + 2 = = 2 + 1 (modulo 3), and two triangles, 1 + 1 = 2 and 2 + 2 = 1 (modulo 3). The 
unique torsion-free linear connection is determined by the two matrices 



A metric is given by 



a b 
b c 



(4.16) 
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with functions a, 6, c and the compatibihty condition with the above connection reduces to 



a h 
b c 



a — 2b + c a — b 
a — b a 



(4.17) 



This means that one can specify arbitrary values of the metric functions a, b, c at one point. 
The metric at the other points is then determined by the last equation and the resulting 
metric on Z3 is compatible with the above torsion-free connection. Assigning the usual 
interpretation in terms of Euclidean distances and angles to the metric components, one 
recovers the rules of Euclidean trigonometry. In particular, in case of a constant metric, the 
compatibility condition restricts q to 



S 



1 1/2 
1/2 1 



(4.18) 



with a constant a. This expresses metric properties of a regular Euclidean triangle. The par- 
allel transport determined by the torsion-free connection coincides with that of the Euclidean 
plane. Indeed, from (|2.41|) we infer 





at k + 1 mod 3 


at k mod 3 




at fc -|- 2 mod 3 


at k mod 3 




4 






4 


" h - h 



which maps the Riemannian group lattice isometrically onto a Euclidean triangle in the 
tangent space at a site. ■ 

Example Let G = Z4 and S = {1, 2, 3}. The corresponding torsion-free linear connection 
is then given by 



-1 
1 




-1 



1 



v. 




1 

1 I . (4.19) 

-1 -1 -1 



Assuming the metric to be constant, the compatibility condition restricts it to the form 

(4.20) 







a b a — b 
b 2b b 
a — b b a 



For b = a/2 we recover the geometry of a regular tetrahedron in Euclidean M^. Since 
we deal with a three-dimensional Riemannian group lattice, we are actually describing the 
tetrahedron volume. Furthermore, in the limit 6 — a the above geometry tends to that of 
a quadrate in the Euclidean plane where the vector associated with 2 G 5 corresponds to 
the diagonal. Accordingly, in this limit the determinant of q vanishes, so that q no longer 



defines a metric according to our definition in section 2.5 
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4.2 Two-dimensional Riemannian group lattices 

Let G be a discrete group, S = {a, b} a subset consisting of two different elements of G 
which generate G such that {G, S) is a bicovariant group lattice. Then either aba~^ = a, 
which contradicts a ^ b, or aba~^ = b which is ab = ba. Hence, bicovariance requires that G 
is Abelian. By a fundamental theorem, every finite Abelian group is isomorphic to a direct 
product of cyclic groups of prime power order. 

The following examples in particular demonstrate that, for a given metric on a group 
lattice, there may not exist a metric-compatible linear connection with vanishing torsion, 
i.e. a Levi-Civita connection. Moreover, in contrast to ordinary continuum differential 
geometry, if such a connection exists, then is not unique. 



4.2.1 Z4 lattices 

a) Let G = Z4 and S = {1,2}. There is one biangle, 2 + 2 = (modulo 4), one triangle, 
1 + 1 = 2, and one quadrangle, 1 + 2 = 3 = 2 + 1, which implies the 2-form relation 
9^ nO'^ = —O"^ n 6^. Vanishing torsion restricts the matrices Vi of the linear connection to 



with arbitrary functions p and q. For a metric of the form (|4.16| ), the metric-compatibility 
condition Rig = V^gVi reads 

Rla = a — 2b + c 

Rib = p{b-a) + {l + q){c-b) 

Rlc = p'^a + 2p{l + q)b+{l + qfc. (4.22) 

With the help of R2 = {Rl^, the second condition _R2S = ^^0^2 leads to 

V,{RIV,)V,-' = J (4.23) 

where J is an arbitrary element of the isometry group of the metric (at each site of the group 
lattice). A lengthy computation, aided by computer algebra, reveals that every Levi-Civita 
connection on (Z4,{1,2}) is flat, i.e. its curvature vanishes. The integrability condition 
( p.27| ) then enforces J = / so that V2 = V\ K{V\. As a consequence, we obtain the following 
representation of Z4: 

n* V n* 2+p + g f A 

l+p+q l+p+q 

This implies R2P = -p/{l + p) and R^q = q/{l + p) and thus {Rl^p = {RD'^P = p, 
{RlYq = {Rlfq = q. 

Excluding special values of g(0) and p{0), the geometries with a Levi-Civita connection 
are given by 

a(l) = a(0) -2 6(0) + c(0) 

6(1) = -p(0)a(0) + [p(0)-l-g(0)]6(0) + [l + g(0)]c(0) 
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c(l) = p(0)'a(0) + 2p(0)[l + g(0)]6(0) + [l + g(0)]2c(0) 

a(2) = [l+p(0)]2a(0) + 2g(0) [l + j9(0)]6(0) + g(0)2c(0) 

6(2) = -[1 +j9(0)]6(0) -g(0)c(0) 

c(2) = c(0) 

a(3) = [l+p(0)]2a(0) + 2[l+p(0)][l + g(0)]6(0) + [l + g(0)]2c(0) 

6(3) = p(0) [1 + p{0)] a(0) + [1 + 2p(0)] [1 + g(0)] 6(0) + [1 + ^(0)]^ c(0) 

c(3) = p(0)2a(0) + 2p(0)[l + g(0)]6(0) + [l+g(0)]2c(0) (4.25) 



and 



g(l) = -[2+p(0)+g(0)]/[l+p(0) + g(0)], p(l) = -p(0)/[l + p(0) + g(0)] 
g(2) = g(0)/[l+p(0)], p(2) = -p(0)/[l + p(0)] 

g(3) = -[2+p(0)+g(0)]/[l + g(0)], p(3) = p(0)/[l + g(0)] . (4.26) 

b) Let G = Z4 again, but now we choose S = {1,3}. In this case, there are two biangles, 
1 + 3 = = 3 + 1 (modulo 4), no triangle and a quadrangle corresponding to 1 + 1 = 2 = 3 + 3 
(modulo 4). The latter leads to the 2- form relation 6^ (1 6^ + 6^ (1 6^ = 0. The condition of 
vanishing torsion imposes the following restrictions on a linear connection. 



with arbitrary functions u and v. For a metric of the form ( |4.16D the compatibility condition 
RIq = V^qVi reads 

Rla = u^a + 2u{l+v)b+{l+vfc, Rib = -ua - {1 + v) b , Rlc = a (4.28) 

and, with the help of -R3 = {RlY, the second metric-compatibility condition R^q = V^qV^ 
leads to 

Vi (RlVi) [(i?I) Vi] Vi' = J (4.29) 

where J is an element of the isometry group of the metric. Further exploration with the help 
of computer algebra shows that every Levi-Civita connection on (Z4,{1,3}) has vanishing 
curvature. 

Since the only metric-compatible torsion-free linear connections on the above Z4 lattices 
have vanishing curvature, via backward parallel transport they are isometrically mapped to 
a closed lattice in which represents the tangent space at a site. In particular, this means 
that we cannot model something like a tetrahedron surface in this way. To supply the Z4 
group lattices with non-vanishing curvature is only possible if the condition of vanishing 
torsion is dropped (see sections and 



4.2.2 Z2 lattices 

Let us consider the group lattice (Z^,{i,2}) where i := (1,0) and 2 := (0,1). It has no 
biangles or triangles, but a quadrangle corresponding to 1 + 2 = 2 + 1. The condition of 
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vanishing torsion restricts the parallel transport matrices Vi 



with arbitrary functions p,q,r, s,u,v. The following example demonstrates that there are 
torsion-free and metric-compatible parallel transports with non-vanishing curvature even 
on a two-dimensional lattice carrying the metric properties of a regular quadratic lattice in 
Euchdean M^. 

Example 4-3. Let us choose the metric to be 

(4.31) 

at all sites. The metric-compatibility condition for the above torsion-free linear connection 
then leads to the following two classes of solutions. The first class is given by 

with functions ej with values in {±1}. The curvature only vanishes if ei and €2 are constant 
in the 1 and 2 direction, respectively. 

If the curvature vanishes, the (backward) parallel transport does not depend on the path 
in the lattice, see ( |2.45| ). It can thus be used to map the whole group lattice into the tangent 



space at one point, which is isomorphic to in the case under consideration. Let us choose 
the lattice point (0,0). The tangent vectors ih at this site may then be identified with the 
vectors Ui and U2 pointing from (0, 0) to (1, 0) and (0, 1), respectively, in M^. Then £j at the 
group lattice site (1, 0) is mapped to the vector Vi^i which we attach at the tip of Ui in 
according to the prescription of section |2.6| . If ei = —1 this vector points into the "wrong 
direction", i.e. its tip coincides with (0,0). This means that the resulting lattice in gets 
folded. Similarly, if €2 = — 1 the lattice gets folded in the other direction. 

A particular solution is given by Vh = I, the unit matrix, at all sites. It corresponds 
to the ordinary Euclidean parallel transport. This solution certainly has a nice continuum 
limit. Introducing a lattice spacing parameter, we may write Vh = I + i^Th + 0{k^). Some 
of the other solutions Vh given above have negative determinant at some sites and cause 
folding in the sense described above. They are related to the above solution at those sites 
by an isometry Jh with determinant —1. As a consequence, they cannot have a continuum 
limit. The requirement of a continuum limit may thus distinguish a certain connection and 
eliminate connections with folding. 

The second class of solutions is given by 

The curvature only vanishes if at all sites i??ei = 62 and R*^e2 = ei. An orientation-preserving 
connection is obtained if ei = £2 = 1. The corresponding transports in the two directions 
act with rotations. ■ 
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Figure 1: Levi-Civita connections on a 1? group lattice exist if and only if at each lattice 
site the circle with radius IV12I around the tip of ui intersects the circle with radius IV21I 
around the tip of U2. 



There are metrics (with constant signature) on (Z^,{i,2}) which do not admit a Levi- 
Civita connection, although the constraints are by far not as stringent as in our previous 
examples. Counterexamples are easily constructed. A geometric condition for the existence 
of a Levi-Civita connection is given by ( [4.11| ) in the case of a positive definite metric. Let us 
recall its origin in the case under consideration. The tangent space at a site a is isomorphic 
to with the Euclidean inner product of vectors (see section [2.61 ). The tangent vectors 
are then represented by vectors Uj G M^, i = 1, 2, such that Uj ■ Uj = 0ij(a) where 0,^- := gjj. 
The parallel transport V^j maps the tangent space at the site a + z into the tangent space at 
a. Metric-compatibility of the connection means 



V, 



ik 



SjA:(a + I) 



(4.34) 



where Vjj represents V^j^j at the site a. If the connection is (quadrangle) torsion free, then 
adjacent quadrangles are preserved by the backward parallel transport, so that Uj + Vj 



u 



-3 

V12 



+ V,,. 



The last equation has solutions if and only if IIV12I 
+ 1^21! where IV12I denotes the Euclidean norm of V12 in 
Fig. Using ( [4.34|) , this condition is expressed as 



1-0 ~ 

- IV21II < |U2 - Ui| < 

R^. This is illustrated in 



022(0 + 1) - VSii(^ + 2) < Vgii (a) +022 (a) -2 012(a) 



< \/022(a + 1) + V0ii(« + 2) 



(4.35) 



in terms of the metric at the sites a, a -f 1 and a + 2 (see also ( 4.11| )). If this condition is not 
fulfilled, a Levi-Civita connection does not exist. If the condition is satisfied, a Levi-Civita 
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Figure 2: The vectors Vj^ and V^^- result from torsion-free metric-compatible (backward) 
parallel transports which differ by a reflection about some axis. 



connection exists, but it is not unique. Even if equality holds in the last part of (^4.351) , so 
that the circles in Fig. have exactly one point in common, we still have the freedom to 
choose Vii and V22 in two possible ways, as illustrated in Fig. |^. 

The freedom in the parallel transport left by the conditions of metric-compatibility and 
vanishing torsion is a freedom of reflections about some axes. In Fig. it shows up as 



reflections about the three axes AC, BC and AB. In section we show that reflections 
about AB and BC and their composition comprise the whole freedom left for Vi and V2 by 
the conditions of vanishing torsion and metric-compatibility. Such reflections lead to folding 
of the tangent space lattice obtained by backward parallel transport of the group lattice to 
the tangent space at a. Moreover, the orientation of some of the frames at a obtained by 
backward parallel transport of frames of basic tangent vectors at a + £, i = 1, 2, gets changed. 
This can be excluded by demanding that det > 0. But we should also require that the dyad 
(V21, V12) has positive orientation, which is necessary in order to avoid reflections about the 
axis AB. This amounts to V^i2 + > 0. In higher dimensions, the determination of the 
ambiguities in the Levi-Civita connections and their reduction appears to be a difficult task 
(see also section |43|) . 

Whereas torsion is a first order quantity, curvature is of second order since it expresses 
features of the geometry determined by the composition of two (backward) parallel trans- 
ports. In the case under consideration, the components of the curvature tensor are given in 
matrix form by Tlij := Vi R*Vj — Vj R'-Vi. In Fig. ^ the vector z represents V^^V^jZ where 
Z = ^.Z'- ii. Hence 

z = ^ u, [Vi{a)V2ia + 1)]^,- Z^{a + 1 + 2) . (4.36) 

The vector z' represents Vi^Vi^^Z, so that 

z' = J2^i[V2{a)Vi{a + 2)fjZ^{a + 2 + i) . (4.37) 

The difference gives a measure of the curvature at a: 

ji2{a) Z^ {a + 1 + 2) (4.38) 
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Figure 3: The famihar effect of curvature: backward parallel transport along different paths 
results in different vectors in the tangent space at a point. 



(see also (|2.45| )). 



If the torsion vanishes at a site a, one can draw an isometric picture of the geometry 
in the tangent space at a to first order. This represents the site a, its first order neighbors 
a + and the basic tangent vectors at these sites while preserving the metric properties 
at all these sites and preserving biangles, triangles and quadrangles at a. If moreover the 
curvature vanishes at a, then we can draw an isometric picture to second order. 

4.3 The freedom in the choice of a Levi-Civita connection on a 
hypercubic lattice 

We already learned that, in general, there is no Levi-Civita connection for a given metric 
on a group lattice. If such a connection exists, it need not be unique. The corresponding 
freedom will be explored in this section for the case of hypercubic Z" lattices given by G = Z" 
and S = {? I i = 1, . . . , n}, where i := (0, . . . , 1, . . . , 0) with the 1 in the ith position. We 
consider only positive definite metrics and choose the standard inner product (u, v) = u ■ v 
for u, V G M" (cf. section 

In the case of a hypercubic group lattice the condition of vanishing torsion can be ex- 
pressed as 

Mi + = uj + Vji . (4.39) 

Together with the metric-compatibility, this determines a Levi-Civita connection up to isome- 
trics Ji which preserve the above conditions, i.e. 

n^ + J.(V,,) = u,- + J,{Vji) (4.40) 

(see also (|0|)). Subtracting (|09|) from (|^), we find 



Aij = Aji where A^ := JiiVij) - V.^ . (4.41) 
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Using the isometry condition ( p.49| ) and the last equation, we obtain 

v., ■ V,, = J,(V,,) ■ J,(V,,) = V,, ■ V,, + A,, ■ (V,, + V,,) (4.42) 

so that 

A,,-(A,,+2V,,) =0 (4.43) 

and because of ( [4.41| ) also 

Ai,--(A,, + 2V,,) = 0. (4.44) 

Subtracting the last two equations and using ( [4.39| ) leads to 

Kij ■ (u, - u,) = . (4.45) 

For i ^ j and if Ajj ^ 0, we set A^- = aij S-ij with a unit vector a,y orthogonal to Uj — Uj. 
From ( |4.43| ) we then obtain a^j = —2 a^j ■ Vj^ = 0, so that 

Aij = -2 {siij ■ V,j) aij (4.46) 

and thus 

Ji{y^J) = - 2 (a,, ■ V,,) aij , Jj{Vj,) = Vji - 2 (a^,- ■ V,,) a^- . (4.47) 

As a consequence, the effect of Ji on Vjj is that of a reflection with respect to the hyperplane 
orthogonal to a^j (which in turn is orthogonal to Uj — Uj). If Aij ^ for all j ^ i-, then Ji for 
a fixed i reflects all the n — 1 vectors Vjj, j ^ i, with respect to the respective hyperplane 
(orthogonal to aij). Of course, we still have to respect the remaining conditions which arise 
from the isometry conditions ( |2.49| ), i.e. Ji(Vik) ■ Jiiy^u) = ^ik ■ ^a- 

Let us look at the two-dimensional case. If A12 = 0, we have Ji(Vi2) = V12 and 
J2(y^2i) = V21, so Ji and J2 are reduced to reflections about V12 and V21, respectively. If 
A12 7^ 0, then we have Ji(Vi2) = V12 - 2 (ai2 ■ V12) ai2, J2(V2i) = V21 - 2 (ai2 ■ V21) ai2. 
The effect of both is a reflection about the axis along U2 — ui. If H12 is such a reflection, then 
HuJiiy^u) = V12 and -ffi2</2(V2i) = V21 which reduces the problem to the case A12 = 
for HuJi. 

Already in three dimensions (see Fig. |^) a classification of the various possibilities turns 
out to be quite involved. 



5 Group lattice geometries with torsion 

Section ^ demonstrated that Riemannian group lattices in general do not possess a Levi- 
Civita connection. In some cases only flat Levi-Civita connections exist so that one has 
to allow for non-vanishing torsion in order to get non-vanishing curvature and thus enough 
flexibility to assign a non-trivial geometry to the group lattice. 

Relaxing the previous requirement of vanishing torsion clearly opens more possibilities 
for modelling discrete surfaces. In fact, the following examples demonstrate that linear con- 
nections with torsion naturally appear as properties of Riemannian group lattice geometries. 
The first subsection below shows how in the presence of torsion a triangle can be curved 
so that it fits on the surface of a sphere. The remaining subsections treat some Z4 lattice 
examples. 
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Figure 4: Tangent space picture of the nearest neighborhood for the cubic 1? lattice, as 
determined by a Levi-Civita connection. The freedom in the choice of such a connection is 
due to reflections with respect to hyperp lanes through Uj — Uj, i 7^ j. 



5.1 A Z3 lattice geometry with torsion 



Let G = Z3 and S = {1, 2}. According to section ^the components of the torsion tensor are 
given by 



2,2 



2,2 



(5.1) 



If we do not require the vanishing of the whole torsion, but only of the biangle part, i.e. 
Q^o)i 2 ~ Q(o)2 1 ~ 0' then we can simulate the geometry of a spherical triangle. Setting 







1 
1 



(5.2) 



a particular solution of the metric-compatibility conditions is 



-1 

1 



Vo 



1 
-1 



(5.3) 



Now (ICTl) leads to 





at A; + 1 mod 3 


at k mod 3 




at A; + 2 mod 3 at A; mod 3 














4 


-ii 


i2 h 



which matches the parallel transport along a spherical triangle. 

The curvature tensor has only triangle components. Using the matrix notation TZhiM 
CR-^h'MM)^ we obtain 



7^ 



(2)1,1 



-1 -1 
1 -1 



7^ 



(1)2,2 



-1 1 
-1 -1 



(5.4) 
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1" 2" 

Figure 5: The result of backward parallel transport of the group lattice (Z3, {1, 2}) into the 
tangent space at 0, using the connection given by ( ^.31) . The points 1' and 1", and also 2' 
and 2", do not coincide because of non-vanishing torsion. 



and 7^(0)1,2 = ^(0)2,1 = (vanishing biangle curvature). The Ricci tensor Rich,h' = T^^h,i,h' + 
^\,2,/i' is given by 

mc = -( ] ]] (5.5) 



in matrix notation, and the curvature scalar is i? = —2. The torsion 2-form is given by 

Q^ = e^r^e\ Q^ = e^ne\ (5.6) 

This is an example of a geometry which cannot be isometrically embedded in a Euclidean 
space for any n G N, simply due to the fact that with the choice of metric ( |5.2| ) the sum 
of the angles of the triangle is 37r/2 and not vr as in Euclidean geometry. This fact is taken 
care of by the torsion of the connection which causes the backward parallel transport of the 
group lattice triangle not to close to a triangle in the tangent space at a site. The resulting 
picture in M^, which represents the tangent space at the unit element, is drawn in Fig. ^ 
Here we used Vn = — V21 = U2, V12 = — V22 = — ui which follows from ( [5.3| ). The triangle 
torsion satisfies 

^UjQ^m = Ui + Vii - U2 = Ui , Uj Q'2,2 = U2 + V22 - Ui = U2 . (5.7) 

i i 

From ( |2.47| ) we obtain 

Viii = V221 = -ui , V112 = V222 = -U2 (5.8) 
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and, using ( |2.45|) and ( |3.11| ), the following curvature expressions: 



^ Ui n\2) 1,1,1 = -Ui + U2 , ^ Uj n\2) 2,1,1 = -U2 - Ui 
i i 

^ Uj 7^\l) 1,2,2 = -Ui - U2 , ^ U^7^*(l) 2,2,2 = -U2 + Ui . (5.9) 

i i 

5.2 The group lattice (Z4, {1, 2}) 

Let G = Z4 and S = {1,2}. The torsion of a linear connection has the following components: 

Q'^2,2 = ^^^2,2 + ^2 for the Wangle 2+2=0 

Qh^^^ = y^^l^ -5!^ + 5f for the triangle 1+1=2 

nh ' — n'h — nh (5.10) 

V 2,1 — —V 1,2 — V 1,2;2,1 

= 1/^1,2 - V^2,i - ^2 + (^i for the quadrangle 1+2=2+1=3 . 



a) If we require vanishing biangle and triangle torsion, but non- vanishing quadrangle torsion, 
the coefficient matrices of the parallel transport have the form 

with functions p, g, r, s. As an example, choosing the constant metric 

0(fc)= ( J2 ) ^ = 0,1,2,3 (5.12) 

(which is the metric of a regular tetrahedron surface immersed in three-dimensional Euclidean 
space), and assuming also constant transport matrices, the compatibility conditions with the 
connection given by (|5.11 ) take the form 



g = p, p(p+l)=0, s = -l-r/2, r(r + 2) = (5.13) 

so that there are four different connections which are compatible with the metric. All 
solutions have vanishing biangle curvature. The solution with p = — l,r = has non- 
vanishing triangle and quadrangle curvature. The solutions with {p,r) = (0,0), {p,r) = 
(—1,-2) and {p,r) = (0,-2) possess only non-vanishing triangle curvature. In the latter 
case (p = 0, r = —2) we have 

The only non-vanishing part of the curvature 2-form is the triangle part 

n(^2)i,i = V,V,-V2= (I °) . (5.15) 



The development of this group lattice in the tangent space at is shown in Fig. E. Here we 
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Figure 6: The result of backward parallel transport of the group lattice (Z4, {1, 2}) into the 
tangent space at 0, using the connection given by ([5.14|). 



used Vii = U2 — ui, V12 = U2, V21 = — ui and V22 = — U2 which follows from ( 5.14 ). The 
resulting surface does not exhibit folding. The quadrangle torsion is given by 

J2 ^'(3) 1,2 = Ui + V12 - U2 - V21 = 2 Ui . (5. 16) 

i 

Using (|2.47| ) we obtain Vm = ui, V112 = U2 and thus the following curvature expressions: 
5^u,7^\2)l,l,l=Vm-V2l = 2ul, 5^u,7^\2)2,l,l = Vll2-V22 = 2u2. (5.17) 

i i 

Remark. In general, the compatibility condition for a constant metric does not enforce a 
constant connection, i.e. constant transport matrices. Conversely, a constant connection 
may be compatible with non-constant metrics. As an example, all metrics of the form 

,(0,.,p).(« ,a).,(3,^(-/_''--^) (5.18, 

are compatible with the connection (|5.14|) . ■ 

b) If only non-vanishing biangle torsion is admitted, the coefficient matrices of the parallel 
transport take the form 

with functions p, q, u, v. If these are taken to be constants, the compatibility conditions with 
the metric ( |5.12| ) reduce to 

p = q = 

u = 0,v = 1 or M = 1, t> = — 1 



or 



p = q = -1 

u = l,v = —l or u = —l,v = 
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Figure 7: The group lattice (Z4, {1, 2}) mapped to the tangent space at using a connection 
with non-vanishing biangle torsion, but vanishing triangle and quadrangle torsion. 



which determines four different connections. The solution with {p,q,u,v) = (0,0,0, 1) has 
the transport matrices 

for which the curvature 2-form vanishes. The corresponding tangent space picture obtained 
by backward parallel transport of the group lattice into the tangent space at is drawn in 
Fig. 1^. Indeed, from the figure we read off V22 = U2, ui + Vn = U2, ui + V12 = U2 + V21, 
which determines the above transport matrices. The biangle torsion satisfies Uj Q*(2) 1,1 = 
U2 + V22 = 2 U2. Furthermore, we have V121 = V211 = U2 — ui and V122 = V212 = U2. 

The solution with {p,q,u,v) = (— 1,-1,1,— 1) has the properties ViVi = V2, V2V2 = 
Vi and [Vi,V2] = 0, so that again the whole curvature 2-form vanishes. The remaining 
two solutions have vanishing biangle curvature, but non-vanishing triangle and quadrangle 
curvature. 

c) If only triangle torsion is allowed, there is no connection compatible with the metric (|5.12 ). 
5.3 The group lattice (Z4,{1,3}) 

Let G = Z4 with S = {1,3}. The biangle components of the torsion are 

Q\,3 = 5'; + V\s , Q\i = + V\, . (5.21) 
and the quadrangle components (for g = 2) are 

Q\3 = -Q\,l = Q\,l;3,3 = 5l - ^3 + y\,l - ■ (5-22) 

a) Allowing only non-vanishing quadrangle torsion, the parallel transport matrices have the 
form 
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Figure 8: The result of backward parallel transport of the group lattice (Z4, {1, 3}) into the 
tangent space at 0, using the connection given by ( [5 .261 ). 



with functions p,q,u,v. Choosing again the constant metric ( |5.12|) and assuming constant 
transport matrices, the compatibility conditions for the above linear connection reduce to 

q = -1, u = or g = 1, M = -1 (5.24) 

and 

p = —1, V = or p = 1, V = —1 (5.25) 

which determines four different compatible connections. The two of them which satisfy 
pq = 1 have vanishing biangle curvature (p.lO|). One of these, which is given by 



^1 = ^3 = ( \ J ) , (5.26) 

also has vanishing quadrangle curvature ( p.l2| ), so that the whole curvature 2-form vanishes. 
The corresponding development in the tangent space at is drawn in Fig. fusing Vn = — U3, 
Vi3 = — ui, V31 = — U3 and V33 = — ui. There is no folding. The quadrangle torsion is 
given by Y,i Q*(2)i,i = ui + Vn - U3 - V33 = 2 (ui - U3). 

b) If we require vanishing quadrangle torsion, but allow for non-vanishing biangle torsion, 
the parallel transport matrices take the form 

V.= ( ,1 ' ^3=f ^ ' + M (5.27) 

\ 1 + V p J \ S V J 

with functions p,q,r, s,u,v. If these are constants, the compatibility conditions with the 
constant metric (|5.12|) have the following solutions, 

u = V = 

p = 0,q = l or p=l,q = —l 
r = 0,s=l or r = l,s = —1 
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and 



u = V = —1 

p=l,q = —l or p=—l,q = 
r = l,s = — 1 or r = —1, s = 

which determine eight different connections. Among them there are three solutions with 
vanishing biangle curvature: 

ip,q,r,s,u,v) G {(0,1,0,1,0,0), (1,-1,1,-1,0,0), (-1,0,-1,0,-1,-1)} . 

For the first solution we obtain 

Vi = V,= (l I) (5.28) 



and for the third 



V, = V,= (^ \ j . (5.29) 

For both also the quadrangle curvature and thus the whole curvature 2-form vanishes. The 
second solution has more complicated transport matrices: 

The corresponding quadrangle curvature is 

^(2)3,3 = -^(2)1,1 = ^(2)1, 1;3,3 = ^ 2 1 ) ' (5.31) 

The no-folding conditions are det Vi < and det V3 < 0. They select the transport matrices 

(Pi). 

6 Group lattice geometry and coordinates 

In order to explore discrete structures in close analogy with the continuum it should be 
of some interest to consider analogs of coordinates and coordinate transformations, as well 
as the associated properties of geometric objects. Moreover, if there is a continuum limit, 
as in the case of a hypercubic Z" lattice, one should recover the corresponding continuum 
structures. 

Let (G, S) be a group lattice with 15*1 = n. Real functions x^, /i = 1, . . . ,n, are said to 
be coordinates on G if {x^) : G —>■ is injective and the matrix {ihx'^) is invertible at all 
g E G. If coordinates do not exist globally, they can still be introduced on subsets of G. 

The first subsection below presents an example of a coordinate system on a Z4 lattice. 
In particular, it demonstrates a relation between discrete structures and noncommutative 
differential calculi on the algebra of functions on R" which has not yet been sufficiently 
explored. The second subsection then treats in some detail Riemannian geometry of a 
hypercubic Z" lattice in terms of adapted coordinates. 
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6.1 Coordinates on (Z4,{1,2}) 
The two functions 

X = e° - + - e^ y = e° + - - (6.1) 

are coordinates on Z4 with S = {1,2}. Since (a;(0), j/(0)) = (1,1), (a;(l),y(l)) = (—1,1), 

{x{2),y{2)) = (1,-1) and (x(3),y(3)) = (-1,-1), the map {x,y) : Z4 ^ jg obviously 
inject ive. Using 

Rlx = -x, Rlx = x, Rly = xy, R*y = -y (6.2) 
we obtain the Jacobian 



(x-l)y -2y 

which is indeed invertible at each lattice site. Every function on Z4 can be expressed as a 
function of x and y. They satisfy 

x"^ = y'^ = l . (6.4) 

The coordinates x,y then constitute a representation of Z4. For the differentials we obtain 
the expressions 

dx = = -2x^\ dy=[e,y] = {x-l)y9^ -2y9'^ (6.5) 
and thus, using = 1, 

e^ = ~—dx, = -(x-l)dx- —dy . (6.6) 
2x 4 2 y 

Furthermore, using 6^f = RJ^f 6^ we obtain the following commutation relations between 
the coordinates x, y and their differentials: 

[dx, x] = —2xdx, [dy, y] = —2ydy, [dx, y] = [dy, x] = {x — l)ydx . (6.7) 

We have thus reached a formulation of the differential calculus on (Z4,{1,2}) as a non- 
commutative differential calculus on R^. Indeed, imposing the relations (|6.71 ) on two real 
functions x,y, the group lattice (Z4,{1,2}) can be essentially recovered. The first two re- 
lations imply d(x^) = = d(?/^). As a consequence, and y"^ are "constants" for this 
differential calculus and commute with differentials. Using ( |6.7D this implies 

= [d{y'^),x] = [dx,y'^] = [dx,y]y + y[dx,y] = {x-l)y{dx)y + {x-l)y^dx 
= (x — 1) y xy dx + {x — 1) y'^ dx = (x^ — 1) dx (6.8) 

and thus = 1, assuming y"^ ^ and that is free with basis dx, dy. The equations (|6l7| ) 
are homogeneous in y, so that they are not able to fix the value of y"^. But the calculus is 
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obviously consistent with the constraint y'^ = 1. Passing over to the algebra A of functions 
generated by the variables x, y modulo the relations (|6.4| ) and setting 



{l + x){l + y) 1 + 2 {l + x){l-y) 3 {l-x){l-y) 
e 1 , e , e , e (6.9) 

we find e'e-^ = (5*'-^ e' and e* = 1. These are the primitive idempotents of A. 

Let us deduce some more consequences from the commutation relations ( |6.7|) . They are 
equivalent to 

dxx = —xdx, dxy = xydx, dyy = —ydy, dy x = x dy + {x — 1) y dx (6.10) 
so that 

dx f{x,y) = f{—x,xy)dx (6-11) 
dyf{x,y) = f{x,-y)dy+l^^^^yl^lt^(^:,.i)ydx. (6.12) 

Introducing (left) partial derivatives of a function / via 

df = djdx + djdy (6.13) 

we find 

dy fix, y) - fix, y) dy = [df, y] = id J) [dx, y] + (9,/) [dy, y] (6.14) 
which together with ( |6.7| ) and ( |6.12D leads to 

dxf = ^(jix,xy) - fi-x,xy)^ , dyf = ^(^fix,y)-fix,-y)^. (6.15) 

A similar calculation starting with dx fix,y) — fix,y)dx = [df,x] leads to an apparently 
different expression for d^f. It reduces to the above formula with the help of 

fix, xy) = i (^(x + 1) fix, y)-ix- 1) fix, -y)^ (6.16) 

which holds as a consequence of = 1. 

Of course, all geometric structures on (Z4, {1,2}) can now be expressed in terms of the 
coordinates and their differentials. 



6.2 Hypercubic group lattice geometry in coordinates 

Let G be the additive group Z" and 5* = {fi\ fi = 1, . . . ,n} the standard basis of Z"', i.e., 
fi = (0, . . . , 0, 1, 0, . . . , 0)^ with the 1 at the /ith position. There are no biangles or triangles, 
but only quadrangles. The group lattice is the oriented hypercubic lattice and for a G 
the functions e° form a basis over C of A. Then (£^/)(a) = /(a + fi) — /(a) defines a basis 
{ifi} of the space X of vector fields. The dual basis of is given by 

e>'=J2 e"de"+'^. (6.17) 

agZ" 
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The functions = n YlaeZ" "^^^"5 /i = 1, . . . ,n, with a constant k, are coordinates on the 
space. Every function can be written as f{x) with x = {x^, . . . , x^). Furthermore, we find 

0^'^-dx^' n^l,...,n. (6.18) 

K 

Since ft+u — i^+fi, the 2-form relations dx'^ dx'^ = —dx" dx^ hold for all pairs fijiy = 1, .... n. 
As a consequence, every product of the form da;^^ ■ ■ • dx^'' is totally antisymmetric. Since 
the group is Abelian, dx'^^ fl ■ ■ ■ fl dx^'~ = dx^^ ■ ■ ■da;'*''. This implies that ai fl • ■ ■ fl a,, is 
totally antisymmetric for arbitrary 1-forms ttj. It should be noticed, however, that ai • • ■ 
is not antisymmetric, in general. 

Introducing (left) partial derivatives of a function f{x) via 

n 

d/ = ^(a+^/)dx^ (6.19) 
1^=1 

we find 

d+J = , (i?* /) (^) ^f(x + Kil). (6.20) 

The backward parallel transport of a linear connection with transport matrices = (V^^'^o-) 
acts as follows, 

Va+A- = -E^V-5+.- (6-21) 

P 

Let us write 

n n 

Vdx" ^e^A^x" ®A dx^ = - ^ r''^ 0^ dx" (6.22) 

v=l v=l 

where 

V^^-Y, ' = ^ dx^ . (6.23) 

Using ^ = YZ^i 0^ = YZ=i ^1^ wi^^ 1?^ = 1 for // = 1, . . . , n, we obtain 

rV = -[^V-^p5^:] . (6.24) 

For a suitable Levi-Civita connection these functions should yield the Christoffel symbols in 
the continuum limit. 

The components of the torsion 2-form = (1/2) J2u p=i Q^vpdx'^ fl dx^ are 



',p= 

1 

K 



Q\, = - (V^^M - 53) = (6.25) 
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and the components of the curvature 2-form 7l{dx'^) — (1/2) Ylupa=i T^'^^pa <lxf ndx"^ ®L'dx^ 
are given by 

n'^upa = (7^p.)^ = ^ {Vp r;v^ - v; Riv. f, . (6.26) 

AC 

The two Bianchi identities take the form 

I (fl ^^l-W - ^^l^'^ = '^^[^p-] (6-27) 

and 

V[, RlUp,] = TZi^, Rl^i^V,^ . (6.28) 
The compatibihty condition for the hnear connection and a metric tensor 

n 

reads 

^;(0M-) = ^p'(0M-)^P- (6-30) 

The integrabihty condition of this equation (iteration around a plaquette) imphes that the 
matrices K^i, which are defined by 

v,r;v, = k^,v,r;v, (6.3i) 

are isometries of g at every point of the lattice. The curvature tensor, in matrix form, can 
now be written as follows, 

n,, = \ {K^, - I) K RW^ . (6.32) 

If the torsion vanishes, the first Bianchi identity reduces to TZ'^iupa] — 0. Then there is (up 
to the global sign) only one definition of a Ricci tensor: 

n 

i?ic^, = J]7eV- (6-33) 

p=i 

The curvature scalar is given by 

n 

n^Yl s'^'^^s- (6-34) 

p,,u=l 

involving the components of the inverse metric = ^^-^ q'^^ 9+^ ®l d+v 
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Let y'^ix) be a set of n real- valued functions which can be inverted to express x" in terms 
of the functions and for which the Jacobian 

J^, := d+,y^ (6.35) 

is invertible. The functions y'^ are then new coordinates and we have 

n n 

dy/^ = J^v ^x^ , dx^ = J2^J-'ru dy" . (6.36) 
i/=i i/=i 

Note that dy^ fl dy"^ + dy" fl d|/^ = 0, while dy^ dy" + di/*^ dy^ 7^ 0, in general. Introducing 
(left) partial derivatives with respect to the basis dy^ via 

n 

df = J29lJ^y'' (6-37) 



we obtain 



au = 5](j-^)^a+^/ (6.38) 



and, in particular, 



{J-'Tu = dl^x^ . (6.39) 
Using the coordinates x^, the basic commutation relations of the differential calculus are 

[dx^',x'']^K5''''dx^' . (6.40) 

In terms of y'^ they read 

n n 

p=l <T=1 

In the limit as k — » we obtain in both coordinate systems the ordinary continuum dif- 
ferential calculus, as long as the coordinate transformation does not involve k. If / and y^ 
are differentiable functions of x^, then in this limit df becomes ^^idf /dx^) dx^ and also 
J^ixi^f /^y^) dy^ with the help of the chain rule. Although the lattice differential calculus 
becomes particularly simple when expressed in terms of the coordinates x^^, in the continuum 
limit all coordinate systems are on an equal footing. The discrete calculus also allows k- 
dependent coordinate transformations. But exploring the continuum limit we should require 
that such a transformation remains a coordinate transformation in the limit k — > 0. 

Since the metric is defined using the left-covariant tensor product, the metric components 
transform homogeneously with the Jacobi matrix: 

n 

= E iJ-')% (J-')% qA^) (6.42) 

p,a=l 
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where g = '^^j^d'^uiv) ^V'^ ®l dy'^. This local tensor transformation property is shared by 
the components of the torsion and curvature, in particular. A linear connection and the 
associated transport matrices have a non-local character. With the help of ( p. 41 ) and (|6.21| ) 
we find 

n 

V;,{y) = J2(J-')\{x) J{x) K{x) J-\x + Kv) . (6.43) 



u=l 



7 Conclusions 

Starting from basic formulas of noncommutative geometry, we developed a formalism of 
Riemannian geometry of group lattices. More precisely, we restricted our considerations to 
the subclass of bicovariant group lattices. Only for this subclass there is a simple conversion 
between the ordinary tensor product ®_4 and the left-covariant tensor product ^l- The 
latter played a crucial role in making contact with classical geometry. In particular, it allows 
to introduce a discrete analogue of a metric tensor with a natural geometric interpretation 
and, more technically, to formulate a compatibility condition with a linear connection. 

In particular in the case of a group lattice, the discrete geometry obtained has much 
in common with lattice gauge theory. It yields a discretization of continuum geometry via 
plaquettes where the curvature results from parallel transport around a plaquette (see also 
the various approaches 0] to "lattice gravity" in this context). In contrast, in Regge calculus 



the curvature is concentrated at a hinge (which in two dimensions is a vertex). 

Given a metric, the compatibility condition for a linear connection leaves us with the 
freedom of torsion. This is analogous to continuum differential geometry where the additional 
requirement of vanishing torsion uniquely determines a particular linear connection, the 
Levi-Civita connection (which is expressed via the Christoffel symbols in terms of the metric 
coefficients). The situation is much more complicated for group lattices, however. 

A Levi-Civita connection need not exist for a given Riemannian group lattice. Further- 
more, if such a connection exists, then it is not unique. We achieved a geometric under- 
standing of this ambiguity through the elaboration of several examples. The deeper origin is 
the fact that our connections have values in a group algebra rather than a Lie algebra. The 
latter only feels the part of a (continuous) group which is connected with the identity. The 
requirement of a continuum limit in general distinguishes a certain connection. 

The requirement of a Levi-Civita connection for a Riemannian group lattice strongly 
restricts the metric, in general. On the other hand, we learned from our examples that 
metric-compatible linear connections with non- vanishing torsion show up quite naturally. A 
convenient condition which replaces that of vanishing torsion is not available. A few general 
statements can nevertheless be made. Vanishing triangle torsion means assigning Euclidean 
properties to the respective triangle. Of course, a group lattice with Euclidean triangles, 
but more than three sites, may still be curved. Non-vanishing biangle torsion allows for 
an anisotropy of the distance relation between the respective two lattice sites, adhering 
to a simple interpretation of the metric coefficients. The requirement of vanishing biangle 
torsion would rule out this feature. But it would also eliminate geometries without such an 



anisotropy as we saw in sections 5.2 and 
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On the other hand, a distance anisotropy may indeed appear in communication net 
works (with a group lattice structure), a relation which should be elaborated elsewhere. ^6 



The design of a communication network determines its efficiency. The broadcast time, for 



example, clearly depends on its geometry. For such problems the geometric formalism 
developed in this work could be of help. 

Our examples demonstrate that torsion quite naturally enters the stage. The more we 
depart from the continuum, the more we get away from the familiar condition of vanishing 
torsion of continuum (pseudo-) Riemannian geometry. Hypercubic group lattices, which 
only consists of quadrangles, are relatively close to the continuum in this sense. Biangles 
and triangles add to the rigidity of a lattice, so that torsion becomes more necessary in order 
to curve it. The conclusion is that, in contrast to ordinary continuum differential geometry, 
(non-zero) torsion is an essential ingredient of our discrete geometric formalism. Interesting 
field equations will have to take care of this fact and describe the dynamics of metric and 
torsion. 

Is there a distinguished geometry associated with a (bicovariant) group lattice? Indeed, 
a direct consequence of the definition of a group lattice is the existence of a family of vector 
fields ih, h E S. Requiring that these are Killing vector fields of the metric, so that their 
flows preserve the metric, restricts the a priori possible metrics to the class of right-invariant 
metrics which are completely determined by the components at one site. If S is Abelian, 
these are simply the constant metrics, i.e., the components are the same at all sites (which 
correspond to the group elements). Associated with the class of right-invariant metrics is 
a distinguished metric-compatible linear connection. Moreover, we have the notion of bi- 
invariance of a metric which determines a subclass of right-invariant metrics. Interesting 
relations between group structure and geometry are expected to emerge from this. 

Even in the familiar hypercubic lattice case the (pseudo-) Riemannian geometry derived 
from the general framework of group lattice geometry appears to be new. In particular in 
the form presented in section |6.2| , using coordinates on the lattice, the close analogy with 
continuum Riemannian geometry becomes transparent. This provides an alternative to the 
existing discretizations of gravity theories. 

Representations of "intrinsic" group lattice geometries via immersions in a Euclidean 
space will be treated in a separate work. For two-dimensional Riemannian group lattices 
(where 5* consists of two different elements), the bicovariance condition restricts to Abelian 
groups, and a relatively simple formalism of immersions can be developed in analogy with 
that of continuum differential geometry. For immersions of higher than two-dimensional 
Riemannian group lattices in Euclidean M" the formalism is more complex and new features 
will show up. 

A Orthonormal coframe fields 

Let g be a metric on a group lattice {G, S) which has Euclidean (or Lorentzian) signature 
at each point. An orthonormal coframe field is a set of IS"! linearly independent 1-forms E'^ 
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(at each point of G) such that 



\s\ 

g= J^VabE'^^LE' (A.i; 



a,b=l 



where rj = {rjab) has entries ±1 on the diagonal and zeros otherwise (according to the 
signature of g). Writing 

E"" = J2e\0^ , a = l,...,\S\ (A.2) 

hes 

it follows that the matrix {E"'h) is invertible at all sites g E G. Let (E^a) denote its inverse. 
In the following, for {r]ab) we may take more generally an arbitrary constant symmetric 
matrix. Using (1.6.5) and (|2.34|) , we find 



\s\ 

Ve,E- = J2{RUL\,b)E'' (A.3) 

b=l 



with 



L\y.= J2 E\,V''\^n"RlE^"b. (A.4) 

h',h"(^S 

or Lh = EVh RfiE in an obvious matrix notation. As a consequence, 

VE" = e^AE'' -J2l\(^aE'' (A.5) 

b 

with 

L^:=5^LV0^ (A.6) 

Let us introduce the dual frame field 

E^:=J2E\-ih (A.7) 

which satisfies {Ea, E^) = 6^ As a consequence of (1.7.17) and ( p.41|) , we find 



\E, = J2L\,a-E,. (A.8) 

b 

The metric-compatibility condition for the connection takes the form 

LlvLh = V- (A.9) 

The matrices Lh are thus isometrics of rj, they have values in the orthogonal group 0(77) of 77. 
This shows that if an orthonormal coframe field is chosen, an t]- compatible linear connection 
is equivalent to a map G x S 0{ri). 
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The components of the torsion 2-form with respect to the coframe E°- are 

\s\ 

6=1 

Here we used (1.7.6), A{f u) = f A{uj), (1.6.5) and (pO|) . Writing this as 

Yl {E\,-J2E\5t,, + J2L\,,bRlE\,)9'^^9^^ (A.ll) 

hiM&S heS b 

the condition of vanishing torsion Q"- = yields for biangles {hih2 = e, /ii, /12 G S'(o)) 

-^/ii ^ht^hi = ~Eh^ (A. 12) 

where, for example, i?^^ denotes the column with entries For triangles {hih2 = /i G 

S'(i)) it yields 

-^/ti Rhi^hz = Eh — (A. 13) 
and for quadrangles (/ii/12 = ^1^2 = 9 ^ S(2)) 

Lhi R*h^Eh^ - Lf^^ Rl^Ef^2 = E^^ - Eh^ . (A. 14) 

The components of the curvature with respect to the coframe E"' are 

\s\ 

n{E^) = Y^n\®AE^ (A.15) 

6=1 

where 

(Te^ft) = L2-A(L)-/A% L:=YLh9^. (A.16) 

With the help of the Leibniz rule and (1.2.15), we obtain the first Bianchi identity (1.7.11) 
in the following form, 

de(E) + {L-9) Q{E) = n\ E^ = -A^E - A{L) E + E (A.17) 

where E stands for the column with entries E"". From 

= V(7^(E")) - 7^(VE") = 5^ ( - A{n\) + ^(L^7^^^, - TZ^^L^)^ ®a E^ (A.18) 

h c 

we obtain the following version of the second Bianchi identity, 

A{n\) = J2 {L\n\ - n\L\^ . (a.i9) 
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Writing 

\s\ 

n{E'')=J2 Yl T^^mm^^'^^'^'^lE' (A.20) 

6=1 hi,h2&S 

we find the biangle part of tlie curvature 

tlie triangle part {h G S(i)) 

T^{h) hiM = ^h2hi i^hi Ki^h-ifca/ii - Lh) £{h) (A.22) 

and tlie quadrangle curvature {g G 5(2)) 

^(s) hiM-MM = ^h2hi i^hi RhiLh-'h2hi ~ ^hi Rli^h-^h2hi) £{g) ■ (A.23) 
Here we have introduced 

h'&S 

Example A.l. Let G = 7? and S* = {1 = (1, 0), 2 = (0, 1)}. We choose a metric of Euclidean 
signature and a corresponding orthonormal coframe E"", a = 1, 2, so that 

Qh,w = Y.5a,bE\E\, . (A.25) 

a,b 

The metric-compatibility condition for a connection now reads Lj^Lh = I and thus the 
matrices Lh have to be orthogonal 2 x 2-matrices. We may assume det Lh > so that 

for {k,l) G Z^, which defines a map x {1,2} 5*0(2). The linear connection thus 
associates with each arrow on the lattice a rotation angle. Since there are no biangles or 
triangles in the case under consideration, according to ( |A.2^ ) the curvature is given by 

^i,2;2,i = i^i ^1^2 ~ ^2 ^l^i) ^(1,1) (A.27) 

where i^(i,i) = {R^i i-^E) E. The last factor achieves that all indices of the curvature tensor 
refer to the same point. 

For the general metric ( [4.16| ) and an arbitrary linear connection, the curvature scalar can 
be expressed as follows, 

= E (0"')'''^(0"')''''' T^Kk'X^ = det(fl-^) 7^[i,2],i,2 (A.28) 

h,h'GS 
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where we used the antisymmetry of the curvature tensor components in the last two in- 
dices (which holds in the case under consideration), the symmetry of the metric, and anti- 
symmetrization brackets. With 

^[i,2],i,2 = E ^'[1 ^''21 ^h,h'X2 = (det E) 7^[i,2],i,2 (A.29) 

h,h'£S 

and (det£')^ = 1/ detg, we obtain the identity 

^[i,2],i,2 = ^V^deti (A.30) 
for the Einstein-Hilbert density. ■ 
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